Docket/Appl'n No. : 1 0/667, 1 28 



Title: 
Inventors: 



Asymmetric Data Streaming .. 
Foster D. Hinshaw 
Replacement Sheet 




§1^ 



Docket/Appl'nNo.: 10/667,128 

Title: Asjonmetric Data Streaming ... 

Inventors: Foster D. Hinshaw 

Replacement Sheet 

2/9 



(I 



cr>\ 



CO 

O 
GC 
O 
O 











PSDP28 


FILTER 




STORAGE 
DNTROLLE 






o 



CD 

CO CUI 

O 9; 
CC I- 



a. 

Q_ 
O 



cvjI 



^ cmI 



CO 



Docket/Apprn No. : 1 0/667, 1 28 

Title: Asymmetric Data Streaming 

Inventors: Foster D. Hinshaw 

Replacement Sheet 

3/9 



O evil 
O 



8-^ 




CD Z 




I— CO 
CO CD JOI 

^ Q 



o o K 
<c o 

QQ UJ 

CE 



tr 

. I— LU 



CVJI 



>- 




oc 




HOST 
COVE 


CD CO 
^ cmI 


LU 




cc 





1 


LU 




1 






CA 


HOI 


cvjI 



h- evil 













LU 






< 




—1 COI 












o 






CL 



OC 

o 

oc CD 
LU C\JI 



CD 



DC > 

CU c/5 cnjI 
Q Q- 



J 



in 

CVJI 

DC 
LU 
CD 

<c 



CO 



CO 

o 



cc 

LU 



—I DC 
O UJ 
CO £ l3 CO > 

S2i 8 



o 2: 
n: CO 

o 



CO 
LU 
DC 
CD 

I— 

CO 

o 

CL 



CMI 

cvjI 



CO 

2 



Q 5 



DC 

<cm| 



o 
< 



!^ CD 



LU 

o 

CO 



CD 



o 
o 



DC 
LU LU 
CO O 

=) =i 

O ZD 
CD 



CD _i <: 



<C evil 



Docket/Appl'nNo.: 10/667,128 
Title: Asymmetric Data Streaming .. 

Inventors: Foster D. Hinshaw 

Replacement Sheet 



4/9 



i 



CO 
CM 



2S yd «>l 

CO I— CO 

Q Z3 col 







Q- ^. 




Q LU S 
CO CE So 




Q_ Q_ ' 





p:< Q CM 



o 

CO 




LJJ OC 
CO S 



QC LU 

Q- S£ IT 

—3 DC z col 

^ < 



CC 
O UJ 

Q S5 oo| 

-3 2 col 



^ DC 
I— UJ 

Q- ^ ^ 
=5 CO 2 coj 

<i 

DC 






ERY 


ER 


ID 




O CM 




ECO' 


<^ 

2 CO 

< 




CC 





i 



CO 

< 



CMI 
CO 

col 



< 



>- 

CL CC 
^ UJ 

^ > 5S 
oog^ 
<c o 

















CO 


-> o 


col 


o 




GO 





o 
o 



DC 
UJ 

O LU sl 



o 
o 



6^ 

CO ^ col 

O LU 

a- z 



Docket/Appl'n No. : 1 0/667, 1 28 

Title: Asymmetric Data Streaming 

Inventors: Foster D. Hinshaw 

Replacement Sheet 

5/9 



i 




m 

d 



Docket/Apprn No. : 1 0/667, 1 28 

Title : Asymmetric Data Streaming . . . 

Inventors: Foster D. Hinshaw 

Replacement Sheet 

6/9 




Docket/ApprnNo.: 10/667,128 

Title : Asymmetric Data Streaming . . . 

Inventors: Foster D. Hinshaw 

Replacement Sheet 

7/9 



< 




to 



OS 
CD 



CO ( 



CO 

c3 































CO 




CD 


CD 










CO 




CO 


► 


-O C/5 


CO 
(D 


O 




■3 CD 
O 




GO 




o 











CO 

to 



CO 




CO 



Docket/Appl'nNo.: 10/667,128 

Title: Asymmetric Data Streaming 

Inventors: Foster D. Hinshaw 

Replacement Sheet 



s 



CO 



CM 
O 

I 



8/9 



AMT 1 










• 










• 










• 










ITS 










UNI 










o 










CUST_ 










CAT. 










PROD. 










DATE 


1998 


1998 


1998 


• • • 



o 
o 



CO 

DC 
I— 
CO 



) 



LU 
Q 

co' 



CO 



AMT 1 










• 










• 










• 










ITS 










UNI 










Q 










CUST_ 










CAT. 










PROD. 










DATE 


2000 


2000 


2000 


• • • 



LU 
Q 

I 

CO 



AMT 1 










• 










• 










• 










ITS 










UNI 










Q 










CUST_ 










CAT. 










PROD. 










DATE 


2002 


2002 


2002 


• • • 




r 



CM 
CM 





1 ■ 1 DC 


U#1 


QUEUE 
=DULE 


a. 


DO n: 
Oo 




T» CO 
• 







n 

CM 







CM 




ZD 


is 


CI. 







1 ■ 1 DC 


CO 

:*t 
ID 


QUEUE 


Q. 






o o 
-?cp 



<D 

CO 
< 
O 
Q 
< 
O 
DC 

m 

CD 




GO 












CMl 












O 






"cS 


c 




CD. 






CO 


List 




"q 


\— 






CO 


O 


O 


o 


• 


• 


31 



Docket/Appl'n No. : 1 0/667, 128 

Title: Asymmetric Data Streaming 

Inventors: Foster D. Hinshaw 

Replacement Sheet 

9/9 



HOST 




MEMORY: NOT 
HEAVILY USED 



CPU PROCESSOR 
SORT 
OPERATOR 



MEMORY HEAVILY USED 
UP DOING SORT 



F 
P 
G 
A 



F 
P 
G 
A 



8 RECORDS 

PASS 
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RECORDS 

PASS 
RESTRICT 



SELECT 
COUNT(*) 
FROM 
SALES . 
DETAIL 
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SCHE DULER MAY PICK 
IN THIS CASE 

BECAUSE IT HAS MEMORY 



SCHED ULER MAY CHOOSE 
(^^] IN THIS CASE 
BECAUSE ITS MEMORY 
IS HEAVILY USED DOING 
THE SORT ABOVE 



JOB 1: THE PREDICATE "YEAR = 2000" CAN BE PROCESSED WITHIN THE 
FPGA. DOING THE COUNT DOES NOT REQUIRE CONTINUING 
PRESENCE OF EACH RECORD. SO IT DOES NOT USE MUCH 
MEMORY (EACH RECORD THAT PASSES THE FPGA FILTER CAN 
BE DISCARDED ONCE IT IS COUNTED). 

JOB 4: (OR 5 OR 6) IS POTENTIALLY MEMORY INTENSIVE AS IT IS 

JOINING 2 STREAMS, ONE OF WHICH MUST BE MEMORY RESIDENT. 
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